Dynamic Bicycle Dispatching of Dockless Public Bicycle-sharing Systems Using Multi-objective Reinforcement Learning

نویسندگان

چکیده

As a new generation of Public Bicycle-sharing Systems (PBS), the Dockless PBS (DL-PBS) is an important application cyber-physical systems and intelligent transportation. How to use artificial intelligence provide efficient bicycle dispatching solutions based on dynamic rental demand essential issue for DL-PBS. In this article, we propose MORL-BD, algorithm multi-objective reinforcement learning optimal solution We model DL-PBS system from perspective deep predict layout parking spots dispatching. define multi-route problem as optimization by considering objectives costs, dispatch truck's initial load, workload balance among trucks, supply demand. On basis, collaborative multiple trucks modeled multi-agent model. All paths between are defined state spaces, reciprocal costs reward. Each truck equipped with agent learn path in network. create elite list store Pareto found each action, finally get frontier. Experimental results actual show that compared existing methods, MORL-BD can find higher quality frontier less execution time.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Public Bicycle Sharing System Considering Renting and Middle Stations

Recently, public bicycle sharing system (PBSS) has become one of the most favorite urban transportation systems that can help governments to decrease environmental problems such as pollution and traffic. This paper studies a sharing system that includes two types of stations. The first category contains stations that users can rent or return back bicycles and each bicycle can be rented by any n...

متن کامل

Learning to Drive a Bicycle Using Reinforcement Learning and Shaping

We present and solve a real-world problem of learning to drive a bicycle. We solve the problem by online reinforcement learning using the Sarsa( )-algorithm. Then we solve the composite problem of learning to balance a bicycle and then drive to a goal. In our approach the reinforcement function is independent of the task the agent tries to learn to solve.

متن کامل

Balancing Bicycle Sharing Systems: An Approach for the Dynamic Case

Operators of public bicycle sharing systems (BSSs) have to regularly redistribute bikes across their stations in order to avoid them getting overly full or empty. We consider the dynamic case where this is done while the system is in use. There are two main objectives: On the one hand it is desirable to reach particular target fill levels at the end of the process so that the stations are likel...

متن کامل

Evaluation and Relocating Bicycle Sharing Stations in Mashhad City using Multi-Criteria Analysis

The purpose of this study is to evaluate the present status of Mashhad’s Bicycle Sharing (BS) Program's stations, and to locate future stations, taking into account the 7 criteria of “proximity to subway stations”, “proximity to other stations”, “distance from important intersections”, “distance from population centers”, “proximity to educational, recreational and commercialcenters”, “slope lev...

متن کامل

Demand Prediction of Bicycle Sharing Systems

Bike sharing system requires prediction of bike usage based on usage history to re-distribute bikes between stations. In this study, original data was collected around Washington D.C. area in 2011 and 2012. Original data is processed by several feature engineering approaches based on analysis and understanding of the data. Ridge linear regression, support vector regression (εSVR), random forest...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions on Cyber-Physical Systems

سال: 2021

ISSN: ['2378-962X', '2378-9638']

DOI: https://doi.org/10.1145/3447623